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LDP protocol processing module 
successfully establishes LSP, and 
MPLS table item managing 
module is notified to create 
relevant forwarding table item. 



10 



MPLS table item managing module 
creates table items of FEC and NHLFE 
based upon information sent from LDP 
(only next-hop IP address is known, but 
specific egress port is unknown). 



n 



MPLS table item managing module 
searches for ARP based upon next- 
hop IP address in information sent 
from LDP. 



12 




13 



19 



No 



14 



MPLS table item managing 
module establishes forwarding 
table item based upon egress port 
and MAC information in ARP 
table item. 



MPLS table item managing module notifies 

maintaining and managing module of 
forwarding table items of FEC and NHLFE. 
which in turn maintains correspondence 
relation of FEC^ NHLFE and next-hop IP 
address, so that when ARP information is 

changed, NHLFE and the FEC will be 
notified through correspondence relation to 
modify egress port information. 




MPLS table item managing 
module converts forwarding table 
items of FEC and NHLFE into 
format required by micro-codes 
and then distributes them to micro- 
codes for forwarding. 



18 



End 




Table items are 
marked with 
UNAVAILABLE sign. 



110 



MPLS table item managing module 
notifies maintaining and managing 
module of forwarding table items of 

FEC and NHLFE, which in turn 
maintains correspondence relation of 
FEC, NHLFE and next-hop IP 
address, so that upon obtaining of 
ARP information, NHLFE and FEC 
will be notified of corresponding 
egress port information through 
correspondence relation. 



15 



No 



Figure 1 
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LDP protocol processing 
module successfully 
establishes LSP, and MPLS 
table item managing module 
is notified to create relevant 
forwarding table item 



20 



MPLS table item managing module 
creates table items of ILM and NHLFE 
based upon information sent from LDP 
(only next-hop IP address is known, but 
specific egress port is unknown). 



21 



MPLS table item managing 
module searches for ARP based 
upon next-hop IP address in 
information sent from LDP. 



22 



29 








Yes 


24 




MPLS table item managing module 
establishes forwarding table item 
based upon egress port and MAC 
information in ARP table item. 








f 


25 


MPLS table item managing, module notifies 

maintaining and managing module of 
forwarding table items of ILM and NHLFE. 
which in turn maintains correspondence 
relation of ILM., NHLFE and next-hop IP 
address, so that when ARP information is 
changed, NHLFE and the ILM will be notified 
through correspondence relation to modify 
egress port information. 




^26 



Distributed 



^forward in e system^- " 




Yes 


MPLS table item managing 
module converts forwarding table 
items of ILM and NHLFE into 
format required by micro-codes 
and then distributes them to micro- 
codes for forwarding. 







27 



28 




Table items are marked with 
UNAVAILABLE sign. 



-210 



MPLS table item managing 
module notifies maintaining and 
managing module of forwarding 
table items of ILM and NHLFE, 

which in turn maintains 
correspondence relation of ILM, 
NHLFE and next-hop IP address, 
so that upon obtaining of ARP 
information, NHLFE and ILM 
will be notified of corresponding 
egress port information through 
correspondence relation. 



No 



Figure 2 

2/7 



Matter No.: 20296-002US1 Page 3 of 7 

Applicant(s): Wei Zhu et al. 

METHOD OF MULTI-PORT VIRTUAL LOCAL AREA 
NETWORK (VLAN) SUPPORTED BY MULTI-PROTOCOL 
LABEL SWITCH (MPLS) 



Docket No.:OP050050 



Data message first searches for 
FTN fowarding table item 



30 



NHLFE is indexed 
based upon FTN 



31 



32 



Is table item valid 



Yes 



No 



33 



Data message is forwarded 
successfully 



ARP request is issued within 
VLAN based upon next-hop IP 
address in the NHLFE and egress 
interface VLAN obtained 



ARP is learned based upon ARP 
response message sent from 
opposite end 



34 



35 



Maintaining and managing module is 
notified of ARP information, which in turn 
notifies MPLS table item managing module 

of corresponding egress port information 
based upon correspondence relation of FEC, 
ILM, NHLFE and IP which was previously 
notified of by the latter 




Yes 



38 



Forwarding table item is converted 
into format required by micro- 
codes and distributed to micro- 
codes 



End 




39 



Figure 3 
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MPLS data message searches 
for ILM forwarding table item 



40 



NHLFE is indexed based upon 
the ILM 



41 



Is table item valid? 



42 
No 




ARP request is issued within 
VLAN based upon next-hop IP 
address in the NHLFE and egress 
interface VLAN. 



ARP is learned based upon ARP 
response message sent from 
opposite end 



44 



45 



Maintaining and managing module is notified 
of ARP information, which in turn notifies 

MPLS table item managing module of 
corresponding egress port information based 
upon correspondence relation of FEC, ILM, 
NHLFE and IP which was previously 
notified of by the latter. 




forwarding table item is converted 
into format required by micro- 
codes and distributed to micro- 
codes for the forwarding. 




Figure 4 
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ARP is deleted due to user 
operation or any other reason. 



50 



Maintaining and managing 
module informed of deletion of 
ARP notifies MPLS table item 
managing module to update 
relevant table items of FEC, ILM 
and NHLFE. 



End 



51 




53 



Yes 



1 


No 

r 




MPLS table item managing 
module processes relevant table 




item and sets INVALID flag bit 




for NHLFE. 






f - 


,55 



Micro-codes are notified to set 
INVALID flag bit for relevant 
forwarding table item. 



54 



Figure 5 
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Maintaining 
managing module inform^ 
"of ARP first searches current FIN, ILJ 
and NHLFE as to whether there is 
table item relevant 
to ARP. 



Yes 



Is original 
Egress port information or the" 
J ike same as that in new ARP, 
table item? 



61 



No 



No 



Yes 



63 



End 



64 



MPLS table item managing 

module is informed of 
corresponding egress port 
information based upon 
correspondence relation 
of FEC, ILM, NHLFE and 
IP previously informed of 
by MPLS table item 
managing module. 




Yes 



66 



Forwarding table item is converted 
into format required by micro- 
codes and distributed 
to micro-codes. 



Figure 6 
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ARP protocol 
message 
processing 
module 



(Maintaining and 
managing module 




MPLS table 
item processing 
module 



Micro-code processing module 



Figure 7 



FEC : 202.0.0.0/24 
Egress lable : 16 

Egress interface : 10.0.0.1 

Egress port : at which 10.0.0.1 is located 



Ingress LER 




LDP 



FEC : 202.0.0.0/24 

Ingress lable : 16 Egress lable : 30 

Egress interface : 20.0.0.1 

Egress port : at which 20.0.0.1 is located 



LSR 



10.0.0.1 




LDP 



10.0.0.2 



20.0.0.1 



FEC : 202.0.0.0/24 
Ingress lable : 30 



Egress LER 




20.0.0.2 



Route 202.0.0.0/24 diffuses toward the left . 



Figure 8 
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